#include <iostream>
#include "vector"

using namespace std;

/*
 * vector
 *      数组是静态空间，vectoe可以动态扩展(重新找一块更大的内存空间，用作vector，将以前数据拷贝过去)
 *      vector容器的迭代器是支持随机访问的迭代器
 *
 *     构造函数:
 *      vector<T> v; 默认构造函数
 *      vector(v.begin(), v.end()); 将v[v,begin(), v.end())之间的元素拷贝给本身
 *      vector(n, elem); 构造函数，将n个elem拷贝给本身
 *      vector(const vector &vec); 拷贝构造函数
 *     赋值：
 *      vector& operator=(const vector &vec) 重载等号操作符
 *      assign(v.begin(), v.end()) 将v[v,begin(), v.end())区间中的数据拷贝赋值给本身
 *      assign(n, elem) 将n个elem拷贝赋值给本身
 *     容量和大小
 *      empty() 判断容器是否为空
 *      capacity() 容器的容量
 *      size() 容器中元素的个数
 *      resize(int num) 重新指定容器的大小，若变长。则用默认值填充新位置，若变短，则删除超过长度的元素
 *      resize(int num, elem) 重新指定容器的大小，若变长。则用elem填充新位置，若变短，则删除超过长度的元素
 *     插入和删除
 *      push_back(elem)    尾部插入元素
 *      pop_back()  删除最后一个元素
 *      insert(const_iterator pos, elem)    迭代器指向位置pos插入元素elem
 *      insert(const_iterator pos, int count, elem) 迭代器指向位置pos插入count个元素elem
 *      erase(const_iterator pos);  删除迭代器指向的元素
 *      erase(const_iterator start, const_iterator end)    删除迭代器从start到end之间的元素
 *      clear() 删除容器中所有元素
 *     数据存取
 *      at(int idx) 返回索引idx指向的数据
 *      operator[idx] 返回idx指向的元素  类似数组中取值
 *      front() 返回容器中第一个元素
 *      back() 返回容器中最后一个元素
 *     互换容器
 *      swap(vec)  将vec与本身的元素互换
 *     预留空间  减少vector在动态扩展容量时的扩展次数
 *      reserve(int len) 容器预留len个元素长度，预留空间不初始化，元素不可访问
 */

void test01(){
    vector<int> v;
    for (int i = 0; i < 10000; ++i) {
        v.push_back(i);
    }
    cout << "v的容量" << v.capacity() << endl;
    cout << "v的大小" << v.size() << endl;

    v.resize(3);
    cout << "v的容量" << v.capacity() << endl;
    cout << "v的大小" << v.size() << endl;

    // 使用swap收缩空间
    vector<int>(v).swap(v);  // vector<int>(v)是一个匿名对象，使用了拷贝构造函数将v中的值赋给匿名对象，
                                // 然后将匿名对象和v进行元素互换，匿名对象在该行代码执行完后被自动回收
    cout << "v的容量" << v.capacity() << endl;
    cout << "v的大小" << v.size() << endl;
}

void test02(){
    int num = 0;
    int * p = nullptr;
    vector<int> v;
    p = &v[0];
    v.reserve(100000);
    for (int i = 0; i < 100000; ++i) {
        v.push_back(i);
        if(p!= &v[0]){
            p = &v[0];
            num++;
        }
    }
    cout << "共扩展内存" << num << "次" << endl;
}

int main() {

    test01();

    test02();

    return 0;
}
